A Fast Numerical Method for Solving a Regularized Problem Associated with Obstacle Problems
نویسندگان
چکیده
Kirsi Majava and Xue-Cheng Tai [12] proposed a modified level set method for solving a free boundary problem associated with unilateral obstacle problems. The proximal bundle method and gradient method were applied to solve the nonsmooth minimization problems and the regularized problem, respectively. In this paper, we extend this approach to solve the bilateral obstacle problems and employ Rung-Kutta method to solve the initial value problem derived from the regularized problem. Numerical experiments are presented to verify the efficiency of the methods.
منابع مشابه
A Level Set Method for Solving Free Boundary Problems Associated with Obstacles
A level set method is proposed for solving free boundary problems coming from contact with obstacles. Two different approaches are described and applied for solving an unilateral obstacle problem. The cost functionals coming from the new approach are nonsmooth. For solving the nonsmooth minimization problems, two methods are applied: firstly, a proximal bundle method, which is a method for solv...
متن کاملFast spectral methods for the shape identification problem of a perfectly conducting obstacle
We are concerned with fast methods for the numerical implementation of the direct and inverse scattering problems for a perfectly conducting obstacle. The scattering problem is usually reduced to a single uniquely solvable modified combined-field integral equation (MCFIE). For the numerical solution of the M-CFIE we propose a new high-order spectral algorithm by transporting this equation on th...
متن کاملA numerical technique for solving a class of 2D variational problems using Legendre spectral method
An effective numerical method based on Legendre polynomials is proposed for the solution of a class of variational problems with suitable boundary conditions. The Ritz spectral method is used for finding the approximate solution of the problem. By utilizing the Ritz method, the given nonlinear variational problem reduces to the problem of solving a system of algebraic equations. The advantage o...
متن کاملDecomposition method for solving a system of fourth-order obstacle boundary value problems
In this paper we present a fast and accurate numerical scheme for the solution of a system of fourth-order boundary value problems associated with obstacle, unilateral and contact problems. The decomposition method and a modified form of this method are applied to construct the numerical solutions. The new approach provides the solution in the form of a rapidly convergent series with easily com...
متن کاملAn ADMM Algorithm for Solving l_1 Regularized MPC
We present an Alternating Direction Method of Multipliers (ADMM) algorithm for solving optimization problems with an `1 regularized least-squares cost function subject to recursive equality constraints. The considered optimization problem has applications in control, for example in `1 regularized MPC. The ADMM algorithm is easy to implement, converges fast to a solution of moderate accuracy, an...
متن کامل